package arithmetic;

/**
 * @Author: Jie
 * @Date: 2019/1/24 14:38
 * @Function :122
 * 思路：
 * 1、 1次买卖的话 找最大，最小值
 * 2、多次买卖的话找到一段时间的最大值然后卖出，在找到一段时间最大值，再次卖出。
 *
 * 3、找到
 */
public class A_13_Greedy_BestTimeToBuyAndSell {
    public static void main(String[] args) {

    }

    //贪心算法  无手续费， 前一天比今天低，那么就 买卖。
    public static int maxProfit(int[] prices){
        if (prices==null || prices.length<1){
            return 0;
        }
        int fit=0;
        int buy=0;
        for (int i = 0; i < prices.length; i++) {
            int price = prices[i];
            if (i>0){
                 buy = prices[i - 1];
                 if (buy<price)
                     fit+=(price-buy);
            }

        }
        return fit;
    }
}
